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(54) Logic cell and logic circuit using the same 



(57) A logic cell capable of realizing a high speed 
logic operation without using a pipeline register and ca- 
pable of realizing a simplification of the circuit structure 
and a lowering of the power consumption, and a logic 
circuit using the same, wherein an input register (250) 
converts an input data to a two-wire code synchronous 
to a clock signal and supplies the same to a logic cell 
array (300), each logic cell of the logic cell array per- 
forms a predetermined logic operation, when an output 



code of a monitor cell changes to a valid logic code, an 
early completion detection signal output from a NOR 
gate becomes "L", the input register (250) is reset in ac- 
cordance with this, and the output becomes a blank 
code, the blank code is propagated by the logic cell array 
(300), and when the output of the monitor cell changes 
to the blank code, the output of the NOR gate becomes 
U H", the reset is released, and the input register (250) 
supplies the input data to the logic cell array (300). 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to a logic cell and 
a logic circuit of a pipeline structure configured by using 
the logic cells, more particularly relates to a technique 
for raising the speed of a logic operation and lowering 
power consumption. 

2. Description of the Related Art 

[0002] A "data path pipeline" is the portion comprising 
the processors and pipeline registers in a processing 
block of a microprocessor. In order to realize operations 
at a high operating frequency, the general practice has 
been to divide the processors in the time direction and 
insert pipeline registers between the divided proces- 
sors. One operation is executed over several cycles, but 
a new operation can be started at every cycle, so also 
operation results can be obtained at every cycle. Ac- 
cordingly, if improving the operating frequency two-fold, 
the amount of operations possible in a certain time also 
doubles. In this way, the data path pipeline structure is 
a widely used technique for improvement of the operat- 
ing speed and increase of the amount of operations. 
[0003] Figures 1A to 1C show the configuration of a 
general data path pipeline. Here, as illustrated, the ex- 
planation will be made by taking as an example an op- 
eration for finding a cumulative sum of differential abso- 
lute values of data a1 to a4 and b1 to b4. 
[0004] Figure 1 A shows the case where the operation 
is realized by a one-stage configuration processor. 
Here, it is assumed that the processor executes a re- 
quired operation in a time T op . When the operation is 
actually carried out, there are a time T^ until each pipe- 
line register outputs valid data synchronous to a clock 
signal (generally also referred to as a "valid delay") and 
a time T sl required for a pipeline register to fetch data 
(generally also referred to as a "setup time"). The oper- 
ation period T1 therefore becomes (T 1 = Tpp+Tcq+T^). 
[0005] As shown in Fig. 1 B, when assuming that the 
operation process could be divided into exactly half in 
the time direction, the delay time of one processor be- 
comes Top/2 at most. However, T^ and T st of the pipe- 
line registers inserted are constant so far as the same 
registers are used, so the operation period T2 becomes 
(T2 = Top/2+Teq+Ts,). 

[0006] Similarty, as shown in Fig. 1 C, where a four- 
stage configuration is employed, the operation period 
T4 becomes (T4=T op /4+T cq +T st ). 
[0007] Summarizing the problems to be solved by the 
invention, the conventional logic circuit of a pipeline 
structure is always constrained by a delay (Tpq+Tst) pos- 
sessed by the registers. For this reason, even if the 
number of stages of the pipeline is increased, a com- 



mensurate improvement of the operating frequency 
cannot be obtained. Further, in this example, it was as- 
sumed that, when dividing the processors, the process 
became exactly halved, but sometimes such a skillful 
5 division is not possible and a side having a required op- 
eration time longer than Top/2 appears. In this case, 
there is a disadvantage that the operation period is fur- 
ther increased. 

[0008J Further, since pipeline registers are inserted 
io with respect to all data at the opening portions formed 
by the division, there are the problems that the size of 
the circuit is increased, the hardware overhead is large, 
and an increase of the power consumption is unavoid- 
able. 

15 

SUMMARY OF THE INVENTION 

[0009] An object of the present invention is to provide 
a logic cell capable of realizing a high speed logic oper- 
20 ation with little hardware overhead and without using a 
pipeline register and capable of realizing a lowering of 
the power consumption and a logic circuit using the 
same. 

[0010] To attain the above object, according to a first 

25 aspect of the present invention, there is provided a logic 
cell for performing a predetermined logic operation in 
accordance with a plurality of input signals, comprising 
a logic tree circuit having a plurality of switching ele- 
ments connected between an output node and a refer- 

30 ence potential, the switching element arranged nearest 
to the reference potential being controlled by a signal 
arriving earliest among the plurality of input signals, and 
the switching element arranged nearest to the output 
node being controlled by a signal arriving latest among 

35 the plurality of input signals, and an output circuit con- 
nected to the output node and outputting the signal of 
the output node in accordance with the signal arriving 
latest among the plurality of input signals. 
[0011] According to a second aspect of the present 

40 invention, there is provided a logic circuit comprising an 
input register for holding a plurality of input signals; a 
logic operation circuit comprising a plurality of logic cells 
each receiving a signal held by the input register, per- 
forming a predetermined logic operation, and outputting 

^5 operation results to the next logic cell; an output register 
for holding and outputting the output signal of a last logic 
cell; and a reset circuit for resetting the input register 
when the output signal of a monitor use logic cell select- 
ed from among the plurality of logic cells is in a prede- 

so termined state in accordance with the output of the mon- 
itor use logic cell; the logic cell comprising a logic tree 
circuit having a plurality of switching elements connect- 
ed between an output node and a reference potential, 
the switching element arranged nearest to the reference 

55 potential being controlled by a signal arriving earliest 
among the plurality of input signals, and the switching 
element arranged nearest to the output node being con- 
trolled by a signal arriving latest among the plurality of 
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input signals, and an output circuit connected to the out- 
put node and outputting the signal of the output node in 
accordance with the signal arriving latest among the plu- 
rality of input signals. 

[0012] Preferably the logic tree circuit is formed by 
Shannon expansion of the plurality of input signals in 
order from the latest arrival. 

[0013] Preferably the output circuit has a latch circuit 
for holding the signal level of the output node. 
[0014] Preferably the input register converts each in- 
put signal to a pair of signals, and each signal pair takes 
at least three logic states of a logic 0 (0, 1), a logic 1 (1 , 
0), and a blank (0, 0). 

[001 5] More preferably, when the input signal arriving 
the latest takes the blank state, the output circuit of each 
logic cell other than the last logic cell outputs a signal 
indicating the blank state, and the output circuit of the 
last logic cell holds and outputs the operation result im- 
mediately before that. 

[0016] More preferably, when the output of the moni- 
tor use logic cell takes a state other than the blank state, 
the reset circuit resets the input register. 
[0017] Preferably, when the input register is reset, all 
output signals are held at signals indicating the blank 
state. 

[0018] That is, according to the present invention, 
there is provided a logic circuit for performing a prede- 
termined logic operation in accordance with a plurality 
of input signals comprising a logic operation circuit con- 
figured by a plurality of logic cells connected in series. 
Each input signal is converted to a two-wire signal, that 
is, 2 bits of data, and logic codes representing at least 
three logic states of the logic 0, logic 1 , and the blank 
state are comprised by these two-wire signals. Each log- 
ic cell is configured by a logic tree circuit formed by 
Shannon expansion of the input signals in order of the 
latest arrival and an output circuit. 
[001 9] In the logic operation circuit comprising the plu- 
rality of logic cells, a predetermined logic cell existing in 
the middle is selected as the monitor use logic cell. 
When the output of the related monitor use logic cell be- 
comes a code other than the blank code ((0,1) or (1,0), 
below, this will be referred to as a valid logic code), all 
outputs of the input register are switched to the blank 
code by the reset circuit. This blank code is propagated 
to the output side by the logic cells. When the output of 
the monitor use logic cell becomes the blank code, the 
reset of the input register is released, whereby the input 
signal is converted to a two-wire code synchronous to 
the clock signal and input to each logic cell. Predeter- 
mined logic operations are carried out in accordance 
with these input codes. When the output of the monitor 
use logic cell becomes a valid logic code, the input reg- 
ister is reset, and a blank code is input to each logic cell 
again and propagated to the output side. 
[0020] In the logic circuit configured in this way, a 
pipeline operation can be realized without providing 
pipeline registers between the plurality of logic cells, an 



4 

increase of the circuit scale can be suppressed, the 
hardware overhead can be avoided, and a raising of 
speed of the operation, and a reduction of the power 
consumption can be realized. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] These and other objects and features of the 
present invention will become clearer from the following 
10 description of the preferred embodiments given with ref- 
erence to the attached drawings, in which: 

Figs. 1A to 1C are block diagrams of examples of 
the configuration of a conventional pipeline struc- 
15 ture logic operation circuit; 

Fig. 2 is a circuit diagram of an embodiment of a 
logic cell configuring a logic circuit according to the 
present invention; 

Figs. 3 A to 3C are circuit diagrams of a logic tree 
20 circuit used in the logic cell of the present invention; 
Figs. 4A and 4B are a circuit diagram of an example 
of the configuration of an output circuit used in the 
logic cell of the present invention and a logic table; 
Figs. 5A and 5B are a circuit diagram of an example 
25 of another configuration of the output circuit used in 
the logic cell of the present invention and a logic 
table; 

Figs. 6A and 6B are views for explaining how to form 
a logic tree circuit of the related art; 
30 Figs. 7A and 7B are views for explaining how to form 
a logic tree circuit of the related art; 
Figs. 8A to 8C show an unsuitable logic circuit 
formed by a method of the related art; 
Figs. 9 A and 9 B show an unsuitable logic circuit 
35 formed by the method of the related art; 

Figs. 1 0A to 1 0C are views of the procedure for der- 
ivation of a logic tree circuit suitable forthe logic cir- 
cuit of the present invention; 
Figs. 1 1 A to 1 1 D are views of the procedure for der- 
40 ivation of a logic tree circuit suitable for the logic cir- 
cuit of the present invention; 
Figs. 1 2A to 1 2C are views of the process of forming 
a logic tree circuit for other logic functions; 
Figs. 1 3A to 1 3D are views of the process of forming 
45 a logic tree circuit for other logic functions; 

Figs. 14A and 1 4B are circuit diagrams of the con- 
figurations of nonlatch type output circuits; 
Figs. 15A and 15B are circuit diagrams of other ex- 
amples of nonlatch type output circuits; 
so Figs. 1 6A and 1 6B are circuit diagrams of the con- 
figurations of latch type output circuits; 
Fig. 17 is a circuit diagram of another example of a 
latch type output circuit; 

Figs. 18A and 18B are views of an example of the 
55 configuration of an input register use latch circuit 
and an operation thereof; 

Figs. 19A and 19B are views of an example of an 
input register use flip-flop; 
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Rg. 20 is a waveform diagram showing the opera- 
tion of the input register use flip-flop; 
Fig. 21 is a circuit diagram of an example of a logic 
circuit configured by the logic cells of the present 
invention; 

Fig. 22 is a waveform diagram showing the opera- 
tion of the logic circuit shown in Fig. 21 ; 
Fig. 23 is a circuit diagram of an embodiment of the 
operation circuit of the present invention; and 
Fig. 24 is a waveform diagram showing the opera- 
tion of the operation circuit of the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0022] A logic circuit of the present invention employs 
a code system referred to as a two-wire two-phase type. 
In this code system, one bit of a logic code is represent- 
ed by two paired signal lines. In the following explana- 
tion, in this code system, one bit of a code "a" is denoted 
by a two-wire two-phase type code a# = (a, A a). Further, 
when two signal tines are not differentiated, but are ex- 
pressed together, they are simply denoted by a#. The 
potential state of two signal lines is expressed as (a, A a) 
= (0,1), (1,0), or(0, 0). 

[0023] The codes are roughly classified to "valid logic 
codes" and an "invalid logic code". The valid logic codes 
include the logic "0" and the logic "1" and are defined as 
(a, A a) = (0, 1), (1 . 0). When they are not differentiated, 
they will be simply indicated as the "logic code" below. 
[0024] The invalid code is defined by (a, A a) = (0, 0). 
This is a code for differentiating and punctuating logic 
codes flowing successively in series. This corresponds 
to a so-called "blank" character, therefore will be simply 
referred to as a "blank code" below. 
[0025] In code transmission, a logic code and the 
blank code alternately appear one by one in series. For 
this reason, this is referred to as a two-phase type. A 
symbol " A " of a logic negation originally does not permit 
a state such as (a = A a = 0) (contradiction). Here, how- 
ever, this is not grasped as a logic contradiction, but re- 
garded as a state appearing in the middle of the trans- 
mission of a code. 

[0026] The logic circuit of the present invention has a 
pipeline structure configured by the logic cells. Further, 
the logic circuit of the present invention is configured 
assuming that the order of arrival of the signals input to 
a certain logic cell is already known. This assumption is 
important for establishment of the logic circuit of the 
present invention. Here, only the order of arrival of the 
signals input to the logic cell has to be already known - 
not the time difference of the arrival times or quantities 
such as the maximum value and the minimum value. 
Further, the most important matter in the order of arrival 
is that the signal arriving latest is known. The order of 
arrival is not so important for signals other than that. 
[0027] In logic design, the concept of the "critical path" 
indicating the path of propagation of the signal arriving 



latest has been generally considered in the related art. 
Further, the relationship of the order of arrival can be 
estimated from the number of logic cells in the actual 
logic structure, the length of interconnections, etc. and 
5 does not vary much with respect to a change in temper- 
ature or the like. Accordingly, this assumption is not un- 
realistic in the actual design of a logic circuit. 

Configuration of Logic Circuit 

w 

[0028] Figure 2 is a circuit diagram of the general con- 
figuration of a logic cell comprising part of a logic circuit 
of the present invention. As illustrated, a logic cell 100 
is configured by an output circuit 110 provided with a 

is precharge circuit and an output buffer etc. and by a logic 
tree circuit 120 configured by nMOS transistors. 
[0029] Here, the order of arrival of the input signals 
input to a logic cell is defined as a1#, a2#, a># from 
the earliest arrival. Among them, the signal arriving lat- 

20 est is co#. In the logic tree circuit 120 configured by the 
nMOS transistors, the circuit is configured so that the 
earlier the order of arrival of the signal, the nearer the 
position to the reference potential (ground) the nMOS 
transistor connected thereto is arranged. The nMOS 

25 transistor connected to the signal a># arriving the latest 
is arranged in the uppermost portion of the logic tree 
circuit 120 (position nearest the output circuit 110). Fur- 
ther, the signal co# is supplied to also the output circuit 
1 1 0 and has a function of switching the operation of the 

30 output circuit 110. 

[0030] Figures 3 A to 3C are circuit diagrams showing 
the concept of the logic tree circuit used in the present 
invention. The important matter here is that there is nev- 
er a path reaching the ground when the signal to# is the 

35 blank code. In the case of the logic tree shown in Fig. 
3B, when a = b=1 or a = b = 0, a path to the ground is 
formed irrespective of the state of to#. Such a logic tree 
structure is not permitted in the present invention. When 
such a logic path exists, two nMOS transistors are pro- 

40 vided on that path to reconfigure the structure to the log- 
ic tree as in Fig. 3C. 

[0031] Figures 4A and 4B and Figs. 5A and 5B show 
two examples of the output circuit used in the logic cell 
of the present invention. Here, signals co and A co input 

45 to the output circuit 110 are signals having the latest or- 
der of arrival among a plurality of signals a1 , A a1 , a2, 
A a2, co, 'Vo input to the logic tree circuit 120. In an 
output circuit 1 1 0a shown in Fig. 4A, when the signal co# 
changes from a logic code to the blank code, an output 

so (X, A X) changes to the blank code (0, 0). Contrary to 
this, in an output circuit 11 0b shown in Fig. 5A, when the 
signal co# changes from a logic code to the blank code, 
the output (X, A X) maintains the state immediately be- 
fore that. Below, when these are not differentiated, they 

55 will be simply referred to as the "output circuit". When 
the former is indicated, it will be referred to as a "non- 
latch type output circuit", while when the latter is indicat- 
ed, it will be referred to as a "latch type output circuit". 
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Method for Forming Logic Tree 

[0032] As mentioned above, in the logic tree circuit 
120 comprising part of the logic cell 1 00 of the present 
invention, when the latest input signal co# is the blank 
code, a path from the output circuit to the ground must 
not be formed. For this reason, in the present invention, 
it is necessary to configure the logic tree circuit 120 to 
satisfy this condition. Below, an explanation will be 
made of the method forforming the logic tree circuit 1 20 
in the present invention. 

[0033] Figures 6A and 6B and Figs. 7A and 7B are 
circuit diagrams for explaining the method of forming a 
logic tree circuit of the related art. Here, a method of 
forming an nMOS transistor logic tree used in a conven- 
tional differential cascade voltage switch logic (DCVS) 
method or a cascade voltage switch logic (CVSL) meth- 
od etc. is shown. These methods of configuration of a 
logic tree circuit have been disclosed in the IEEE Jour- 
nal of Solid-state Circuits, vol. sc-21, no. 6, pp. 
1082-1087, Dec. 1986, etc.. 

[0034] Here, as an example, a method of forming a 
logic tree circuit for finding a logic function such as f = 
a+b+c is shown. 

[0035] First, as shown in Fig. 6A, binary tree expan- 
sion is performed on f. Note that the method used here 
will be also referred to as BDD expansion or Shannon 
expansion. The order of the variables at this time may 
be any order in the case of DCVS. When the order of 
arrival is known in advance, however, a logic tree ex- 
panded in the order from the earliest arrival has better 
electrical characteristics. 

[0036] The portions which can be shared in the ob- 
tained binary tree are shared to form a reduced binary 
tree (Fig. 6B). When replacing one variable node by a 
selector comprising two nMOS transistors, the logic tree 
circuit shown in Fig. 7A is obtained. 
[0037] Further, when connecting the root of the logic 
tree circuit (end point f of Fig. 7A)to the ground (ground- 
ing) and defining a 0 end point of the logic tree as an 
output node f and a 1 end point of the logic tree as a 
negative logic output node A f , the logic tree circuit of Fig. 
7B is obtained. 

[0038] In the method of the related art of forming the 
logic tree, there is a case where a logic tree unsuitable 
for the present invention is formed. An example of this 
is shown in Figs. 8A to 8C and Figs. 9A and 9B. In this 
example, a logic tree for finding a logic function such as 
f = a • b+b • c+c • d is expanded. Figure 8A to 8C and 
Fig. 9A show steps of expanding a logic tree by the 
method of the related art. The logic tree shown in Fig. 
9A may have a discharge path formed from the output 
nodes f and A f to the ground without depending upon a 
signal c#, so is a logic tree unsuitable for the present 
invention. Accordingly, in order to block the discharge 
path, it is necessary to add extra nMOS transistors as 
shown in Fig. 9B. 

[0039] In this way, in the conventional procedure of 



expansion of a logic tree, there are cases where the 
number of the nMOS transistors connected to the signal 
arriving the latest becomes large and the load becomes 
large. This becomes a cause lowering the logic opera- 
5 tion speed of the. logic circuit, so usually must be avoid- 
ed. 

[0040] Next, an explanation will be made of the pro- 
cedure for deriving a logic tree suitable for the logic cir- 
cuit of the present invention. Figures 10A to 10C and 

10 Figs. 1 1 A to 1 1 D show an example of the expansion of 
a logic tree of the present invention. Here, the procedure 
of expansion of a logic tree for finding the logic function 
f= a+b+c similar to that described above is shown. 
[0041] First, as shown in Fig. 10A, the binary tree is 

15 expanded in order from the latest arrival of a signal. 
Then, the reduced binary tree is found as shown in Fig. 
10B. 

[0042] Next, the logic 0 end point of Fig. 10B is re- 
placed by the 1 end point and the logic 1 end point is 

20 replaced by the 0 end point to form the logic tree circuit 
of A f shown in Fig. 10C. Further, as shown in Fig. 11 A, 
the logic end point 1 is removed from the logic tree circuit 
off. Similarly, as shown in Fig. 11B, the logic end point 
1 is removed from the logic tree circuit of *f. 

25 [0043] In the logic tree circuit of A f, the 0 and 1 are 
switched in Fig. 10C, so the results of Figs. 11 A and 11 B 
are naturally different. 

[0044] The structures which can be shared are found 
viewed from the logic end points in Figs. 11 A and 11 B 

30 and are shared. As a result, the logic tree circuit having 
the structure shown in Fig. 11 C is obtained. Then, each 
variable node having two branches is replaced by a se- 
lector comprised of two nMOS transistors, and each var- 
iable node having one branch is replaced by a switch of 

35 one nMOS transistor. Further, the logic end point 0 is 
grounded. If the point f and the point A f of the roots of 
the logic tree circuit are defined as the output nodes of 
the logic tree circuit as they are, as shown in Fig. 11 D, 
a logic tree circuit suitable for the logic circuit of the 

40 present invention is obtained. 

[0045] The important point in the procedure for forma- 
tion of the logic tree circuit mentioned above is that the 
expansion be carried out at first for the signal arriving 
the latest. When expanding the tree in this way, when 

45 reducing the binary tree, the node of the signal arriving 
the latest is not erased. Then, any discharge path reach- 
ing the ground will always pass through the switch for 
the signal arriving the latest. 

[0046] In the same way as the procedure explained 
so above, the process for forming a logic tree circuit for the 
logic function (f = a • b+b • c+c • a) is shown in Figs. 12A 
to 12C and Figs. 13A to 13D. 

[0047] In the case of this logic function, as mentioned 
above, extra nMOS transistors become necessary in the 
55 method of the related art. Six nMOS transistors become 
the load for the latest signal c#. According to the proce- 
dure for formation of the present invention, as shown nn 
Fig. 13D, the number of the transistors which become 
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the load for the signal c# is four. In comparison with the 
method of the related art, the number of the transistors 
for the latest signal is decreased, and an effect of reduc- 
ing the load of the signal is obtained. 

Embodiment of Output Circuit 

[0048] As shown in Fig. 2, the logic cell 1 00 compris- 
ing part of the logic circuit of the present invention is 
configured by the output circuit 110 and the logic tree 
circuit 120. The specifications of the nonlatch type and 
latch type output circuits are shown in Figs. 4A and 4B 
and Figs. 5A and 5B. 

[0049] Next, an explanation will be made of the con- 
crete circuit configuration for the nonlatch type and the 
latch type output circuits. 

[0050] Figures 14A and 14B and Figs. 15A and 15B 
are circuit diagrams showing examples of the configu- 
ration of a nonlatch type output circuit. As shown in Fig. 
14A, a nonlatch type output circuit 110a1 is configured 
by pMOS transistors P1 , P2, P3, and P4 and inverters 
INV1 and INV2. The transistors P1 and P2 are connect- 
ed between a supply line of a power supply voltage VDD 
and internal terminals T1 and T2. A gate of the transistor 
P1 is connected to a drain of the transistor P2, and the 
gate of the transistor P2 is connected to the drain of the 
transistor P1 . The transistors P3 and P4 are connected 
in series between the internal terminals T1 and T2, and 
signals to and "co are supplied to the gates of the tran- 
sistors P3 and P4, respectively. The input terminals of 
the inverters 1NV1 and INV2 are connected to the inter- 
nal terminals T1 andT2, respectively. Further, the inter- 
nal terminals T1 and T2 are connected to the terminals 
f and A f of the logic tree circuit. 
[0051] In the nonlatch type output circuit 1 1 0al config- 
ured in this way, when the signal (co, A co) = (0, 0), that is, 
<j>#, is the blank code, both of the transistors P3 and P4 
become conductive. Figure 14B shows an equivalent 
circuit of the output circuit 11 Oal in this case. As illustrat- 
ed, the transistors P1 and P2 exhibit a diode connection, 
the internal terminals T1 and T2 are charged by the pow- 
er supply voltage V DD and become the high level, and 
therefore both of the output terminals of the inverters 
INV1 and INV2 become the low level. Namely, at this 
time, the output of the output circuit is the blank code, 
that is (X, A X) = (0, 0). 

[0052] When a># is a code other than the blank code, 
either of the signals co and 'Ho becomes the high level, 
and a discharge path to the ground is formed in either 
of the internal terminals T1 and T2 in accordance with 
the input signal input to the logic tree circuit and is held 
at the ground potential. The potentials of the terminals 
T1 and T2 are latched by the latch circuit configured by 
the transistors P1 and P2. Namely, when the input signal 
cd# is the blank code (0, 0), the internal terminals T1 and 
T2 are precharged by the power supply voltage V DD , 
while when the input signal o># changes to a logic code 
other than the blank code (0, 0), in the output circuit 



10 

110a1, the level of the output signal (X, A X) is held in 
accordance with the input signal. 
[0053] Figures 15A and 15B are circuit diagrams 
showing other concrete examples of the nonlatch type 

5 output circuit. Figure 15A is a circuit diagram showing 
the configuration of an output circuit 110a2. As illustrat- 
ed, the output circuit 110a2 is configured by the pMOS 
transistors P1 and P2 configuring the latch circuit and 
further by the pMOS transistors P3 to P6 and inverters 

10 INV1 and INV2. 

[0054] As illustrated, the transistors P3 and P4 are 
connected in series between the supply line of the power 
supply voltage V DD and the internal terminal T1 and 
have gates supplied with the signals © and The tran- 

15 sistors P5 and P6 are connected in series between the 
supply line of the power supply voltage V DD and the in- 
ternal terminal T2 and have gates supplied with the sig- 
nals co and A co. 

[0055] When the signal a># = (0, 0), that is, when the 

20 signal a># is the blank code, all of the transistors P3 to 
P6 become conductive, and the internal terminals T1 
and T2 are charged by the power supply voltage V DD 
and are held at the high level. At this time, the output 
signal (X, A X) becomes equal to (0, 0). When the signal 

25 a># is a code other than the blank code, the levels of the 
internal terminals T1 and T2 are set in accordance with 
the signal input to the logic tree circuit and latched by 
the latch circuit comprising the transistors P1 and P2. 
[0056] A nonlatch type output circuit 110a3 shown in 

30 Fig. 1 5B is obtained by further adding nMOS transistors 
N1 , N2, N3, and N4 to the output circuit 1 1 0a2 shown in 
Fig. 1 5A. The transistors P1 and N1 and P2 and N2 con- 
figure CMOS inverters. The inputs and outputs of these 
inverters are connected to each other, whereby a latch 

35 circuit is configured. 

[0057] The nonlatch type output circuit 110a3 oper- 
ates in almost the same way as the nonlatch type output 
circuit 110a2. 

[0058] Figures 1 6A and 1 6B and Fig. 1 7 are circuit 

40 diagrams showing examples of the configuration of a 
latch type output circuit. Figures 1 6A and 1 6B show the 
circuit configurations of the latch type output circuits 
110b1 and 110b2, and Fig. 17 shows the circuit config- 
uration of a latch type output circuit 110b3. As shown in 

45 Figs. 1 6A and 16B and Fig. 1 7, these latch type output 
circuits replace the inverters INV1 and INV2 of the non- 
latch type output circuits shown in Figs. 14A and 14B 
and Figs. 15A and 15B by an RS flip-flop comprising 
NAND gates NG1 and NG2. 

so [0059] Below, an explanation will be made of the con- 
figuration and operation of the latch type output circuit 
1 1 0b1 by referring to Fig. 1 6 A. The latch type output cir- 
cuit 11 0b1 is configured by the pMOS transistors P1, 
P2, P3, and P4 and the NAND gates NG1 and NG2. The 

55 connection of the transistors P1 to P4 is substantially 
the same as that of the nonlatch type output circuit 
110a1 shown in Fig. 14A. The NAND gates NG1 and 
NG2 configure the RS flip-flop. Namely, one input termi- 
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nal of the NAND gate NG1 is connected to the interna! 
terminal T1 , and the other input terminal is connected 
to the output terminal of the NAND gate NG2, while one 
input terminal of the NAND gate NG2 is connected to 
the internal terminal T2, and the other input terminal is 
connected to the output terminal of the NAND gate NG1 . 
[0060] The latch circuit is configured by the RS flip- 
flop comprising the NAND gates NG1 and NG2. When 
the input signal o># is the blank code (0, 0), both of the 
internal terminals T1 and T2 are held at the high level, 
therefore the RS flip-flop becomes the held mode and 
the output signals (X, A X) of the NOR gates NR1 and 
NR2 are held in states immediately before that. 
[0061] The latch type output circuits 11 0b2 and 11 0b3 
shown in Fig. 16B and Fig. 17 perform substantially the 
same operation as that of the latch type output circuit 
110b1 shown in Fig. 16A. When the input signal is the 
blank code (0, 0), the output signal immediately before 
that is held by the latch circuit comprising the NAND 
gates NG1 and NG2. 

Latch Circuit, Flip -flop Circuit 

[0062] Next, an explanation will be given of the con- 
figurations and operations of the input use latch circuit 
for inputting the operation data to a logic cell and the 
flip-flop circuit in the present invention. 
[0063] As mentioned above, input registers are con- 
nected to the front of the logic circuit. These input reg- 
isters convert the input data D to the two-wire two-phase 
type code and input the same to the logic cells config- 
uring the logic circuit. 

[0064] Figure 1 8A shows an example of the configu- 
ration of the input register use latch circuit, while Fig. 
18B shows the operation of the related latch circuit. 
[0065] As illustrated, the latch circuit is configured by 
inverters INV1 , INV2, INV3, pMOS transistors P1 to P4, 
and nMOS transistors Nl to N6. 
[0066] The transistors P1 , Nl and P2, N2 form the 
CMOS inverters, the inputs and the outputs of these in- 
verters are connected to each other, and thus the latch 
circuit is configured. The input terminal of the inverter 
INV1 is connected to a connection point (node) T1 of 
drains of the transistors P1 and N1 , and the input termi- 
nal of the inverter INV2 is connected to a connection 
point T2 of drains of the transistors P2 and N2. 
[0067] The transistors P3 and P4 are connected be- 
tween the supply line of the power supply voltage V DD 
and the nodes T1 and T2 and have gates supplied with 
hold signals HLD. 

[0068] The source of the transistor N1 and the drain 
of the transistor N3 are connected to a node T3, while 
the source of the transistor N2 and the drain of the tran- 
sistor N4 are connected to a node T4. A signal in ac- 
cordance with the data D is input to the gate of the tran- 
sistor N4, and a logic inverted signal thereof is input to 
the gate of the transistor N4. 

[0069] The transistor N5 is connected between the 



nodes T3 andT4 and has a gate connected to the supply 
line of the power supply voltage V DD . 
[0070] The sources of the transistors N3 and N4 are 
commonly connected to the drain of the transistor N6, 

5 the source of the transistor N 6 is grounded, and the hold 
signal HLD is supplied to the gate. 
[0071 ] Figure 1 8B shows the operation of the latch cir- 
cuit shown in Fig. 18A. When the hold signal HLD is 0, 
the transistors P3 and P4 become conductive in the 

10 latch circuit, and the nodes T1 and T2 are charged to 
the power supply voltage V DD irrespective of the value 
of the input data D and held at the high level, therefore 
the output signal (X, A X) of the latch circuit becomes 
equal to (0, 0). Namely, when the hold signal HLD is 0, 

15 the blank code is output from the latch circuit. 

[0072] Next, when the hold signal HLD changes from 
0 to 1 , in accordance with the input data D, the output 
signal (X, A X) is set. When the hold signal HLD is 1 , the 
transistors P3 and P4 become nonconductive in the 

20 latch circuit, and the transistor N6 becomes conductive. 
In accordance with the input data D, one of the transis- 
tors N3 and N4 becomes conductive and the other be- 
comes nonconductive. For example, where the input da- 
ta D = 1 , the transistor N3 becomes conductive, and the 

25 transistor N4 becomes nonconductive. A discharge path 
is formed from the node Tl via the transistors N1 , N3 
and N6, therefore the potential thereof is lowered to the 
low level, and the node T1 is held at low level and the 
node T2 is held at high level by the latch circuit compris- 

30 ing the transistors P1 and P2 and N1 and N2. In accord- 
ance with this, the output signal (X, A X) is held equal to 
(1 , 0). 

[0073] Conversely, when the input data D = 0, when 
the hold signal HLD changes from 0 to 1 , the output sig- 

35 nal(X, A X) = (0,1)isheld. 

[0074] Next, when the hold signal HLD is 1 , the tran- 
sistor N6 is held in the conductive state as it is, therefore 
the states of the nodes T1 and T2 are held by the latch 
circuit comprising the transistors P1, P2 and N1, N2. 

40 Namely, the signal X# when the hold signal HLD switch- 
es from 0 to 1 is held. 

[0075] An example of the input register use flip-flop is 
shown in Figs. 19A and 19B. As shown in Fig. 19A, this 
flip-flop 200 is configured by a hold signal generation 

45 circuit 210 and a latch circuit 220. The latch circuit 220 
is configured by the latch circuit shown in Fig. 1 8A. The 
hold signal generation circuit 210 is configured by a D 
flip-flop, generates the hold signal HLD at a timing of a 
clock signal CK in accordance with the input reset signal 

so RST, and supplies the same to the latch circuit 220. 
[0076] Figure 1 9B shows the logic values of the reset 
signal RST, clock signal CK, and the hold signal HLD 
generated by the hold signal generation circuit 210. 
When the reset signal RST is 0, irrespective of the clock 

55 signal CK, the hold signal HLD is held at 0. When the 
reset signal is 1 , at the rising edge of the clock signal 
CK, the hold signal HLD switches from 0 to 1 . In a case 
other than that, the hold signal HLD is held as it is. 
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[0077] Figure 20 is a waveform diagram showing the 
operation of the flip-flop shown in Fig. 19A. As illustrat- 
ed, when the reset signal RST changes from 1 to 0, that 
is in accordance with a trailing edge of the reset signal 
RST, the hold signal HLD switches to 0, and the output 5 
signal (X, A X) becomes the blank code (0, 0). 
[0078] Next, when the reset signal RTS is 1 , the hold 
signal HLD switches from 0 to 1 at the rising edge of the 
clock signal CK. In accordance with this, in the latch cir- 
cuit 220, the output signal (X, A X) is held at either of (0, io 
1) or (1 , 0) in accordance with the input data D. 
[0079] By the input register use flip-flop 200, the syn- 
chronous type input data D of single phase is converted 
to the data of the two-wire and two-phase type which 
can be supplied to the logic circuit of the present inven- 
tion synchronous to the clock signal CK. 

Principle of Operation of Logic Circuit of Present 
Invention 

[0080] Below, an explanation will be made of the prin- 
ciple of operation of the logic circuit of the present in- 
vention by referring to Fig. 21 and Fig. 22. 
[0081 ] Figure 21 shows an example of the logic circuit 
configured by nonlatch type logic cells B, C, and D. Fig- 
ure 22 is a waveform diagram showing the waveform of 
the signal when the related logic circuit performs the op- 
eration. 

[0082] In the conventional logic circuit, the output of 
a certain logic cell must be maintain until the output of 
the logic cell at the terminal end is decided. In the logic 
circuit configured by using logic cells of the present in- 
vention, however, if the output of the logic cell of the vi- 
cinity is decided, even if the output of the certain logic 
cell is cancelled, a logical erroneous operation does not 
occur. Below, this will be explained in further detail by 
referring to Fig. 21. 

[0083] For example, in Fig. 21 , the earliest signal ocA# 
and the latest signal coA# are input to a logic cell B. Note 
that, although not illustrated, one or more signals are 
input to the logic cell B between the signals <xA# and 
coA#. 

[0084] G>A# input at a certain point of time holds the 
first logic code A1 . Irrespective of the fact that the output 
signal coD# at the terminal end has not yet been decided, 
it shifts to the blank code in the middle, and new data 
A2 is continuously input. 

[0085] The logic cell B performs a logic evaluation 
(logic operation) when the input signal a>A# becomes 
the logic code A1 and outputs the logic code Bl to coB#. 
Even if a signal aA# or the like other than <oA# shifts to 
the blank code in the middle, the output signal coB# of 
the logic cell B is maintained. 

[0086] The logic cell C performs a logic evaluation 
when the output signal coB# of the output cell B becomes 
a logic code B1 and outputs a logic code C1 to coC#. 
Upon receipt of this, the logic cell D can start the logic 
evaluation. 
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[0087] Here, the logic code on coA# is shifted to the 
blank code. When a certain time has passed, even at 
the instant when the output o»B# of the logic cell B shifts 
to the blank code, the input coC# of the logic cell D main- 
tains the logic code. The logic cell D performs the logic 
evaluation during this time, and as a result of the eval- 
uation, decides the output signal coD#. This operation 
result coD# is transferred to the latter stage. 
[0088] As mentioned above, during the time from 
when the input coA# of the logic cell B shifts to the logic 
code AJ to when the output of the logic cell C for per- 
forming the logic operation by using the output ©B# of 
the related cell as the input signal shifts to a logic code, 
that is, in the time of "operation limit" shown in Fig. 22, 
if the logic code Al is maintained, the operation result is 
propagated in succession, and new operations can be 
started in succession after the blank code is inserted. 
[0089] Further, the time from when the input signal 
<oA# of the logic cell B becomes the blank code to when 
the output signal coC# of the logic cell C becomes the 
blank code is defined as a "blank limit". This time is sub- 
stantially equal to the operation limit. The sum of the 
operation limit and the blank limit is defined as an "op- 
eration threshold". This means the minimum operation 
time of the cell (logic cell B). 

[0090] The reason why it is sufficient to consider only 
the propagation of a a>*# signal input to each logic cell 
(for example <aA# input to the logic cell B, ©B# input to 
the logic cell C, and coC# input to the logic ceil D) in this 
way is that these ©*# signals are signals arriving latest 
at the logic cells. 

[0091] In the above explanation, it is assumed that the 
operation thresholds of the logic cells are equal. In ac- 
tuality, however, the operation thresholds of the logic 
cells are slightly different according to the sizes of the 
logic tree circuits in the logic cells. Accordingly, the max- 
imum operation threshold among a plurality of logic cells 
configuring one operation circuit is defined as the oper- 
ation threshold of the entire operation circuit. 
[0092] Figure 23 shows an embodiment of the oper- 
ation circuit of the present invention. The operation cir- 
cuit of the present embodiment is configured by an input 
register 250, a logic cell array 300, and an output regis- 
ter 350. 

[0093] The input register 250 is configured by using a 
plurality of flip-flops 200 shown in Fig. 19A. These flip- 
flops convert the bits of the input data D to the two-wire 
two-phase type data used in the logic operation cell of 
the present invention and input the same to the prede- 
termined logic cells configuring the logic cell array 300. 
[0094] The logic cell array 300 is a logic operation cir- 
cuit configured by a plurality of logic cells. Each logic 
cell is configured by the output circuit and the logic tree 
circuit as shown in Fig. 2. Here, a logic cell configured 
by a latch type output circuit and a logic tree circuit is 
referred to as a latch type logic cell, while a logic cell 
configured by a nonlatch type output circuit and a logic 
tree circuit is referred to as a nonlatch type logic cell. 
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Among the logic cells configuring the logic cell array 
300, the initial and intermediate logic cells are config- 
ured by nonlatch type logic cells, and the last logic cell 
is configured by a latch type logic cell. No pipeline reg- 
ister is provided between the logic cells. 
[0095] The output register 350 is configured by a con- 
ventional flip-flop, holds the operation results of the logic 
eel! array 300, and outputs the same to the outside. 
[0096] The operation circuit of the present invention 
having the above configuration does not require the 
pipeline register essential for the conventional data path 
pipeline between logic cells configuring the logic cell ar- 
ray 300, so can realize a high speed logic operation. 
[0097] As mentioned above, the operation circuit of 
the present invention has a unique operation threshold 
time. In order to make the operation circuit operate at a 
high speed for a time close to this, a mechanism for 
switching all of the inputs of the operation circuit to blank 
codes when the operation limit time has passed is nec- 
essary. One realizing this is an early completion monitor 
cell (hereinafter, simply referred to as a monitor cell) S 
shown in Fig. 23 and a 2-input NOR gate NR connected 
to that. 

[0098] The monitor cell S selects the logic cell having 
a delay of a time substantially equal to the operation time 
limit of the logic operation circuit (logic cell array 300) 
per se estimated in advance from the logic cells of the 
logic cell array 300. It is determined irrelevant to the fact 
that the cell per se prescribes the maximum operation 
threshold of the logic cell array 300. Together with the 
rising edge of the clock signal CK, the data input to the 
logic cell array 300 switches from the blank code to a 
logic code, and the operation is started. The logic cells 
start their operations in succession from the side near- 
est the input, and logic codes are output in succession. 
When the operation limit time of the logic cell array 300 
per se has passed, there are many logic cells having 
outputs shifting from the blank code to a logic code. One 
such logic cell is suitably selected and defined as the 
monitor cell S. 

[0099] Below, an explanation will be made of the op- 
eration of the monitor cell S and the NOR gate NR. 
[0100] First, when the output of the monitor cell S is 
the blank code, the output of the NOR gate NR is the 
logic 1 . After the start of the operation, when the output 
of the monitor cell S shifts from the blank code to a logic 
code, the output of the NOR gate NR changes from 1 to 
0. The output of the NOR gate NR (referred to as the 
early completion monitor signal C) is supplied to the flip- 
flops configuring the input register as the reset signal 
RST of the input register 250, therefore the input register 
250 is reset in accordance with this and all inputs of the 
logic cell array 300 become the blank codes. 
[01 01 ] The blank codes output from the input register 
250 are sequentially propagated in the logic cell array 
300. When the output of the monitor cell S switches to 
the blank code, the output of the NOR gate NR switches 
from 0 to 1 , and the reset of the input register 250 is 



released. Then, at the next rising edge of the clock sig- 
nal OK, each bit of the input data D is fetched into the 
input register 250, converted to a two-wire two-phase 
type code, and input to the logic cell array 300. 

5 [0102] As described above, the logic cell array 300 
per se can cancel the contents of the input register by 
the monitor cell S and insert the blank code. For this 
reason, if the method of selection of the monitor cell is 
suitable, the required minimum level of operation limit 

10 time and operation threshold time can be obtained. In 
actuality, there are delay times of the NOR gate NR and 
the flip-flops configuring the input register 250, therefore 
it is suitable if a logic cell having a delay a little shorter 
than the operation limit time is selected as the monitor 

is cells. 

[0103] As shown in Fig. 23, no pipeline register is in- 
serted in the logic cell array 300. However, the logic cell 
array 300 can realize a pipeline operation similar to an 
operation circuit having the conventional data path pipe- 

20 line structure and can realize a logic operation higher in 
speed than that of the conventional one. Figure 24 is a 
waveform diagram showing the operation of the logic 
circuit shown in Fig. 23. Below, a detailed explanation 
will be made of the operation of the logic circuit of the 

25 present invention by referring to Fig. 23 and Fig. 24. 
[0104] First, block circuit input data D comprised by 
the usual single-phase synchronization logic is sent syn- 
chronous to the clock signal CK. The input register 250 
converts this input data D to the two-wire two-phase da- 

30 ta and fetches new data for every clock synchronous to 
the clock signal CK. When an output G of the input reg- 
ister switches from the blank code to a logic code syn- 
chronous to the clock signal CK, the predetermined logic 
operation is started in the logic cell array 300. 

35 [01 05] When the output of the monitor cell S selected 
in the middle of the logic cell array 300 changes from 
the blank code to a logic code, the output of the related 
monitor cell S also changes from the blank code to the 
logic code. At this time, the early completion detection 

40 signal C falls, and the input register 250 is reset. As a 
result, the input of the logic ceil array 300 becomes the 
blank code and the array is prepared for a new opera- 
tion. 

[0106] As shown in Fig. 24, the input data D is input 
« jn an order of D1 , D2, D3, ... synchronous to the rising 
edge of the clock signal CK. The input data is input to 
the logic cell array 300 in an order of G1, G2, G3, ... 
synchronous to the clock signal CK. When the data input 
to the logic cell array 300 is propagated by the logic cells 
50 and the input of the monitor cell S shifts from the blank 
code to a logic code, the output data early completion 
detection signal C of the NOR gate NR falls, the input 
register is reset in accordance with this, and all inputs 
to the logic cell array 300 become the blank code. When 
55 the blank code is propagated in the logic cell array 300 
and the input of the monitor cell S becomes the blank 
code, the output of the NOR gate NR becomes 1, and 
the reset of the input register is released, so the next 
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input data is input to the logic cell array 300 via the Input 
register at the next rising edge of the clock signal CK. 
[0107] As shown in Fig. 24, all of the output wave- 
forms of the logic cells resemble the waveform of the 
output of the monitor cell S. Namely, they become wave- 
forms having a width satisfying the operation threshold. 
For this reason, the operation data can be propagated 
in succession and finally reaches the last stage. 
[01 08] In the example of the waveforms shown in Fig. 
24, an operation result Z1 of the data 01 fetched by a 
first clock is output from the output register after an 
elapse of three clocks. Namely, this operation circuit 
performs one operation by taking a time longer than the 
cycle of one clock (the time from the rising of G1 to the 
rising of X1 is the time for performing one operation in 
Fig. 24). By the characteristic feature of the logic cell of 
the present invention, operation processing of a so- 
called pipeline structure starting a new operation for 
every clock and outputting the operation result for every 
clock is possible. For this reason, high speed operation 
processing can be realized. Further, it is not necessary 
to provide any pipeline register in the logic cell array 300, 
therefore the restriction of the operation speed by the 
pipeline registers is eliminated, and a higherspeed logic 
operation than the operation circuit of the conventional 
pipeline structure can be realized. 
[0109] Summarizing the effects of the invention, as 
explained above, according to the logic circuit of the 
present invention, the operation of a data path pipeline 
can be realized without inserting the conventional pipe- 
line registers between the logic ceils. For this reason, 
the delay time due to the pipeline registers and the hard- 
ware overhead which were the problems of the conven- 
tional pipeline structure operation circuit can be elimi- 
nated, and simplification of the circuit and an increase 
of speed of the operation can be realized. 
[01 10] In the operation circuit of the present invention, 
the operation threshold is substantially equal to two logic 
cells? worth of the operation time. For this reason, the 
operating frequency can be made extremely high. When 
it is desired to realize an operating frequency the same 
as that by a conventional static CMOS logic, a pipeline 
register must be inserted at intervals of one to two logic 
circuits. In this case, a half or more of the period is con- 
sumed by the delay time of the pipeline registers, there- 
fore in addition to the limit in the improvement of the op- 
erating speed, the size of the circuit becomes large and 
the circuit becomes impractical from the viewpoints of 
the number of gates and the power consumption. There 
is an advantage by the operation circuit of the present 
invention that these problems can all be solved and an 
operation circuit of a high speed and low power con- 
sumption can be realized. 

[01 1 1 ] While the invention has been described by ref- 
erence to specific embodiments chosen for purposes of 
illustration, it should be apparent that numerous modifi- 
cations could be made thereto by those skilled in the art 
without departing from the basic concept and scope of 



the invention. 



1. A logic cell (100) for performing a predetermined 
logic operation in accordance with a plurality of in- 
put signals, comprising 

10 a logic tree circuit (120) having a plurality of 

switching elements connected between an out- 
put node and a reference potential, said switch- 
ing element arranged nearest to said reference 
potential being controlled by a signal arriving 
15 earliest among said plurality of input signals, 

and said switching element arranged nearest 
to said output node being controlled by a signal 
arriving latest among said plurality of input sig- 
nals, and 

20 an output circuit (110) connected to said output 

node and outputting the signal of said output 
node in accordance with the signal arriving lat- 
est among said plurality of input signals. 

25 2. A logic cell (100) as set forth in claim 1, wherein said 
logic tree circuit (120) is formed by Shannon expan- 
sion of said plurality of input signals in order from 
the latest arrival. 

30 3. A logic cell (1 00) as set forth in claim 1 , wherein said 
output circuit (1 1 0) has a latch circuit for holding the 
signal level of said output node. 

4. A logic cell (1 00) as set forth in claim 1 , wherein said 
35 input register converts each input signal to a pair of 
signals, and each signal pair takes at least three 
logic states of a logic 0 (0, 1), a logic 1 (1 , 0), and 
a blank (0, 0). 

40 5. A logic cell (100) as set forth in claim 4, wherein 
when the input signal arriving the latest takes said 
blank state, the output circuit outputs a signal indi- 
cating said blank state. 

45 6. A logic cell (100) as set forth in claim 1, wherein 
when the input signal arriving the latest takes said 
blank state, the output circuit outputs the operation 
result immediately before that. 

so 7. A logic cell (100) as set forth in claim 1, wherein said 
switching element includes a transistor receiving 
said input signal at a control terminal. 

8. A logic circuit comprising 

55 

an input register (250) for holding a plurality of 
input signals; 

a logic operation circuit comprising a plurality 
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of logic cells (300) each receiving a signal held 
by said input register (250), performing a pre- 
determined logic operation, and outputting op- 
eration results to the next logic cell (1 00); 
an output register (350) for holding and output- 
ting the output signal of a last logic cell; and 
a reset circuit for resetting said input register 
(250) when the output signal of a monitor use 
logic cell (100) selected from among said plu- 
rality of logic cells (300) is in a predetermined 
state in accordance with the output of the mon- 
itor use logic cell (100); 
said logic cell (100) comprising: 

a logic tree circuit (120) having a plurality 
of switching elements connected between 
an output node and a reference potential, 
said switching element arranged nearest to 
said reference potential being controlled by 
a signal arriving earliest among the plural- 
ity of input signals, and said switching ele- 
ment arranged nearest to said output node 
being controlled by a signal arriving latest 
among said plurality of input signals, and 
an output circuit (110) connected to said 
output node and outputting the signal of 
said output node in accordance with the 
signal arriving latest among said plurality 
of input signals. 

9. A logic circuit as set forth in claim 8, wherein said 
logic tree circuit is formed by Shannon expansion 
of said plurality of input signals in order from the lat- 
est arrival. 

10. A logic circuit as set forth in claim 8, wherein said 
output circuit has a latch circuit for holding the signal 
level of said output node. 

11. A logic circuit as set forth in claim 8, wherein said 
input register (250) converts each input signal to a 
pair of signals, and each signal pair takes at least 
three logic states of a logic 0 (0, 1), a logic 1 (1,0), 
and a blank (0, 0). 

1 2. A logic circuit as set forth in claim 1 1 , wherein when 
the input signal arriving the latest takes said blank 
state, the output circuit of each logic cell other than 
the last logic cell outputs a signal indicating said 
blank state. 

13. A logic circuit as set forth in claim 11 , wherein when 
the input signal arriving the latest takes said blank 
state, the output circuit of the last logic eel! holds 
and outputs the operation result immediately before 
that. 

14. A logic circuit as set forth in claim 8, wherein said 



switching element includes a transistor receiving 
said input signal at a control terminal. 

1 5. A logic circuit as set forth in claim 1 1 , wherein when 
5 the output of said monitor use logic cell takes a state 

other than said blank state, said reset circuit resets 
said input register (250). 

1 6. A logic circuit as set forth in claim 1 5, wherein when 
10 said input register (250) is reset, all output signals 

are held at signals indicating said blank state. 
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